Investigating Multi-Fractality of Network Traffic Using Local Hurst Function
نویسندگان
چکیده
Long-range dependence (LRD) and self-similarity (SS) are two basic properties of network traffic time series. Fractional Brownian motion (fBm) and its increment process fractional Gaussian noise (fGn) are commonly used to model traffic with the Hurst index H that determines both the regularity of the sample paths and the long memory property of traffic. However, it appears too restrictive for traffic modeling since it can only model sample paths with the same smoothness for all time parameterized by a constant H. A natural extension of fBm is multifractional Brownian motion (mBm), which is indexed by a time-dependent Hurst index H(t). The main objective of this paper is to interpret the multi-fractality of traffic using H(t) on a point-by-point basis. The numerically demonstrated results for H(t) of real traffic show that H(t) of traffic is time-dependent, providing an alternative evidence of the multifractal phenomena of traffic.
منابع مشابه
Different Network Performance Measures in a Multi-Objective Traffic Assignment Problem
Traffic assignment algorithms are used to determine possible use of paths between origin-destination pairs and predict traffic flow in network links. One of the main deficiencies of ordinary traffic assignment methods is that in most of them one measure (mostly travel time) is usually included in objective function and other effective performance measures in traffic assignment are not considere...
متن کاملOn the wavelet spectrum diagnostic for Hurst parameter estimation in the analysis of Internet traffic
The fluctuations of Internet traffic possess an intricate structure which cannot be simply explained by long–range dependence and self–similarity. In this work, we explore the use of the wavelet spectrum, whose slope is commonly used to estimate the Hurst parameter of long–range dependence. We show that much more than simple slope estimates are needed for detecting important traffic features. I...
متن کاملA Mixed-Fractal Model for Network Traffic
In this short paper, we propose a new multi-fractal flow model, aiming to provide a possible explanation for the crossover phenomena that appear in the estimation of Hurst exponent for network traffic. It is shown that crossover occurs if the network flow consists of several components with different Hurst components. Our results indicate that this model might be useful in network traffic model...
متن کاملSelf-Similarity and Long-Range Dependence in Teletraffic
This paper revisits three important concepts in fractal type network traffic, namely, self-similarity (SS), long-range dependence (LRD), and local self-similarity (LSS). Based on those concepts, we address the reason why the local properties of fractional Gaussian noise (fGn) are contained in the global properties of fGn and vice versa, which may be a limitation of fGn in data traffic modeling....
متن کاملAn Approach to Dynamic Asymptotic Estimation for Hurst Index of Network Traffic
As an important parameter to describe the sudden nature of network traffic, Hurst index typically conducts behaviors of both self-similarity and long-range dependence. With the evolution of network traffic over time, more and more data are generated. Hurst index estimation value changes with it, which is strictly consistent with the asymptotic property of long-range dependence. This paper prese...
متن کامل